Formal Properties Of Rule Orderings In Linguistics

نویسنده

  • Francis Jeffry Pelletier
چکیده

The discovery in the late 1960's that standard linguistic theory (of Chomsky's Aspects) was equivalent in generative power to unrestricted rewrite rules caused linguists to search for a "stronger linguistic metatheory". It seemed to some of these researchers that this meant describing linguistic theory by means of rules which were more restricted than type 0 languages. Such a view we call the L-view of constraints on linguistic theory: it advocates constraining the allowable rules in such a way that legitimate grammars can no longer generate arbitrary r.e. sets, but only some subset of them. To other researchers this discovery meant rather that one should place restrictions on linguistic theory so that the kinds of grammars allowed would be limited, regardless of whether such limitations affected the generative power of the theory. We call this the G-view of constraints. The Land G-views are not equivalent limitations. For example, a G-view limitation on the class of regular grammars that any legitimate grammar be right-embedding is not thereby a L-view limitation, since this does not effect an alteration in generative power of the grammars allowed. The G-view is avowedly psychological; according to it, the point of placing constraints on grammars is to lessen directly the language learner's burden of choosing the correct grammar from all the possible ones. For the L-view, this is a side effect of disallowing whole classes of grammars in the first place.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The generative power of rule orderings in formal grammars*

One way of 'restricting linguistic theory' is the L-view: place sufficient restrictions on the allowable rules of grammars so as to reduce their generative power. Another way is the G-view: disallow certain grammars, regardless of whether this results in a reduction of generative capacity. The present paper adopts the L-view and, consequently, investigates the generative power of various theori...

متن کامل

Semantics and expressiveness of ordered SOS

Structured Operational Semantics (SOS) is a popular method for defining semantics by means of transition rules. An important feature of SOS rules is negative premises, which are crucial in the definitions of such phenomena as priority mechanisms and time-outs. However, the inclusion of negative premises in SOS rules also introduces doubts as to the preferred meaning of SOS specifications. Order...

متن کامل

The Formalization of WordNet by Methods of Relational Concept Analysis1

In this chapter a mathematical formalization of WordNet that relies on WordNet’s hierarchical and relational structure is described. Conceptual hierarchies are formalized in Formal Concept Analysis (Ganter & Wille, 1996), a theory developed at the Technische Hochschule Darmstadt over the last sixteen years (Section 7.2). This theory can be extended to Relational Concept Analysis by adding furth...

متن کامل

Rule and Meaning in the Teaching of Grammar

Introduction It is now possible to employ a fully communicative approach to language teaching while at the same time attending to grammatical structure, but only if one can decisively abandon a mindset in which structure consists of rules governing form only and fully adopt instead a view that structure consists of forms that encode meanings, which speakers choose in order to communicate messag...

متن کامل

Equality propositional logic and its extensions

We introduce a new formal logic, called equality propositional logic. It has two basic connectives, $boldsymbol{wedge}$ (conjunction) and $equiv$ (equivalence). Moreover, the $Rightarrow$ (implication) connective can be derived as $ARightarrow B:=(Aboldsymbol{wedge}B)equiv A$. We formulate the equality propositional logic and demonstrate that the resulting logic has reasonable properties such a...

متن کامل

Editorial: The Grammar of Multilingualism

Generative linguistics is primarily concerned with providing formal models of the linguistic competence of human beings. The goal is to adequately characterize and explain the structures of the grammar that each individual has constructed in his/her mind. This involves providing a formal description of the possible structures, which at the same time also rules out structures that do not occur. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1980